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(54) Information recording and reproducing apparatus 



(57) A magneto-optical recording and reproducing 
apparatus comprises coding and modulating means (11) 
for (1 ,7) RLL encoding and then NRZI encoding a digital 
information series {AJ; a magneto-optical drive (3) for 
recording said encoded series {a J to a magneto-optical 
recording medium, and reproducing an analog signai 
from said medium as elementary waveform sequence 
e(t) using an optical head; a transversal filter type wave- 
form equalizer (1 4) for waveform equalizing elementary 
waveform sequence e(t) by applying the transfer function 
(1+2D + 2d +D 3 ) of the PR(1,2,2,1) encoding 
method to the elementary waveform sequence where 
delay operators D have a delay time of the encoded 
sequence cell width T b ; a low pass filter (1 5); an A/D con- 
verter (16) for sampling and quantizing the equalized 
waveform sequence x(t); and a Viterbi decoder (1 7) for 
comparing the e A/D converter output {aj with a partic- 
ular expected value, and determining the most probable 
path as decoding sequence {Aj}. The transfer function of 
PR( 1,2,2,1) encoding well approximates the combined 
transfer function of the magneto-optical drive (3) and the 
waveform equalizer (14), achieves strong suppression of 
interwaveform interference, and achieves high density 
recording. The Viterbi decoding means has a long mini- 
mum free distance, and an improved error correction 
rate. 
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Description 

The present invention relates to an information recording and reproducing apparatus such as a magneto-optical 
recording and reproducing apparatus or an optical recording and reproducing apparatus for reproducing information by 

5 means of an optical head, and relates particularly to a partiaJ response method suited for use in combination with a 
Viterbi decoder for the purpose of high density recording with an improved error correction rate. 

Partial response techniques have been proposed as a replacement for peak detection (level detection) type signal 
detection methods as a means of improving the high density recording capacity of the recording and reproducing signal 
processing technologies used in digital magnetic recording. These partiaJ response techniques have been described. 

io for example, in J P-A-4-22 1464/1992 and JP-A-5-2842/1993. tt is also known that applying Viterbi decoding techniques 
to the demodulation system as a maximum likelihood decoding method (error correction decoding) is an effective means 
of improving the error rate characteristic. Partial response and Viterbi decoding have also been applied in the related 
field of opticaJ recording and magneto-optical recording as described by Ozawa, Yamauchi, and Tazaki in "Applications 
of Viterbi decoding using a new variable length block coding and d constraint for magneto-optical recording" (pp. 1369 

15 - 1375. Television Magazine (in Japanese), 44, 10 (1990)). 

Fig. 1 1 is a block diagram of a magneto-optical recording and reproducing system using partiaJ response and Viterbi 
decoding. 

To suppress interference (intersymbol interference) of the elementary waveform (readback waveform) as a result 
of the bandwidth limit of the recording and reproducing system (magneto-optical drive) 3, and to facilitate extraction of 
20 the synchronization data from the elementary waveform sequence in this magneto-optical recording and reproducing 
system, a specific coding modulator 1 is provided for coding according to coding rules matching the characteristics of 
magneto-optical drive 3. This coding modulator 1 comprises a (2,7) RLL coder for RLL- coding (run-length-limited coding) 
the input data bit sequence {AJ (a digital information sequence) to be recorded using the minimum run constraint d = 2 
and maximum run constraint k = 7; and an NRZI modulator for converting the (2,7) RLL code sequence to an NRZI (non- 
25 return-to- zero inversion) code (at symbol 0, level inversion is not applied; only at symbol 1 is level inversion applied at 
the leading edge of the cell). Constraint k{= 7) of the (2,7) RLL code rule offers the advantage of being able to suppress 
intersymbol interference. In addition, the mark length modulation of the NRZI modulator helps to improve the recording 
density. 

Furthermore, with the magneto-optical recording and reproducing system shown in Fig. 1 1 , the coded data sequence 
30 {aj generated by coding modulator 1 is first input to a precoder 2 at a certain position. Precoder 2 has a transfer char- 
acteristic that is the inverse of that of the waveform equalizer 4 described below, specifically a [1/(1 + D)]mod2 char- 
acteristic. Precoding by the precoder 2 cancels the recording and reproducing characteristics in the output of the 
waveform equalizer 4 to prevent error propagation by the Viterbi decoder 7 on the output side. 

The recording code sequence {dj from precoder 2 is then recorded to the magnetic thin-film of the magneto-optical 
35 recording medium as the elementary waveform sequence to be recorded using the thermal effect of the semiconductor 
laser of the magneto-optical drive 3. 

During the reproduction process, the recorded symbol sequence is read from the magneto-optical recording medium 
by means of the optical head of magneto-optical drive 3, and amplified by a preamplifier to obtain readback elementary 
waveform sequence e(t). 

40 Waveform equalization is then applied to the elementary waveform sequence e(t) by the waveform equalizer 4 to 
correct the waveform and compensate for waveform interference as a means of achieving high density recording. A 
transversal filter is generally used for this waveform equalizer 4. As shown in Fig. 12, this filter comprises a serial delay 
stage (SR) of (2L) serially-connected delay circuits 4a having a delay time T; (2L + 1) weighting circuits (multipliers) 4b 
for multiplying the output from each tap (signal discrimination point) by a weighting coefficient Cj (where j = -L, .... -1 , 0. 

45 +1, .... +L); and an adder 4c for obtaining the total sum of the weighted products. Note that it is not necessary for the 
delay time T of the delay circuits 4a to be equal to the cell width T b of the coded symbol sequence, and delay circuits 
4a of delay time T = T b /m (where m is a natural number), for example, may be used to reduce waveform equalization 
error. 

When the readback elementary waveform stream e(t) is sampled at the optimum sampling instant kTb, the sampled 
so values are dependent only on the elementary waveform corresponding to the coded symbol. To eliminate interwaveform 
interference and prevent interference from adjacent elementary waveforms, the first Nyquist condition for zero intersym- 
bol interference (shown below) must be satisfied. 

e k = e(kT b ) = e 0 6 k0 [1] 

55 

where T b is the cell width (the time unit of the coded symbol sequence); and 5^ is the Kronecker delta where 5,j = 1 
(when i = j), and 6^ = 0 (when i * j). A rectangular pulse wave, Nyquist waveform, and other waves are elementary 
waveforms e 0 known to satisfy this Nyquist condition, but the most basic waveform known to satisfy the Nyquist condition 
is the Nyquist waveform (sampling function) r(t) shown below. 
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r(t/T b - n) = sine (t/T b - n) = sin (tfl~ b - n)/(tH" b - n) [2] 

However, because resolution deteriorates in high density recorcfing and differences in precision occur between different 
devices even when the Nyquist waveform r(t) is used as the elementary waveform, interwaveform interference unavoid- 
ably continues to occur and induces intersymbol interference. Thus, waveform equalizer 4 actually actively uses inter- 
waveform interference. In other words, if h(t) is the output waveform (impulse response waveform) of waveform equalizer 
4 to the combined transfer functions of precoder 2, magneto-optical drive 3 and waveform equalizer 4 when an impulse 
is applied to the input of precoder 2, the output x(t) of waveform equalizer 4 to an encoded data sequence {aj input to 
precoder 2 is obtained by equation [3]. 



x(f) = £a^/7(^-fr) [3] 



is where a k is the data input at time k, and T = T b . 

If waveform equalizer 4 is a transversal filter having delay circuits 4a of delay time T as shown in Fig. 12, h(t) is 
expressed by a convolution of Nyquist waveform r(t). 

20 h(t) = £ Cny(^-n) [4] 



where the Nyquist waveform is equivalent to the response component of the delay operation when n * 0, and is known 
as the partial response. From equations [3] and [4], 



*«> = £ a * \Z c "y(^-n-k)\ = £aVy(^-/0 [5] 



30 where 



L 



a 



35 

and can be detected as 

x(t=kT b ) = a h!modA/ [7] 

40 from equation [1]. 

In other words, output x(t) of waveform equalizer 4 is discriminated at a discrete-time discrimination point (kT b ) as 
a multivalued signal level of (mod N). In general, the weighting coefficients cj are set at an appropriate integral ratio. A 
waveform equalizer 4 of which the weighting coefficients Cj are an integral ratio is known as a partial response (PR) 
circuit. In the partial response method, the output of the PR circuit is generally expressed as PRfco, Ci qj using the 

45 weighting coefficients Cj of the PR circuit. Note that the weighting coefficients Cj may be expanded to include real numbers 
as necessary. Note, also, that Kretzmer, the developer of the PR method, shows five forms for the PR method: PR(1 ,1), 
PR(t,2.1), PR(2,1,-1), PR(1,0,-1), and PR(-1,0,2,-1). 

The optical transfer function OTF of magneto-optical recordings suggests a sine function in the magneto-optical 
recording and reproducing system shown in Fig. 11. which therefore uses the PR(1 ,1) method having similar frequency 

so characteristics. 

Because c Q = c t = 1 in the PR(1,1) method, the output waveform (impulse response) h(t) of waveform equalizer 
4 is a composite waveform of r(t/T b ) and the delay waveform r(t/T b - 1) . The amplitude value thus changes 0 -> 1 -> 
1 -> 0 because the discrimination point is every T^ and the impulse input can therefore be detected by discriminating 
the amplitude value. When delay operator D is used in the PR(1.1) method, digital transfer function G(D) can be 
55 expressed as G(D) = 1 + D . Thus, an input of dj< obtains an output expressed as (d K + d ) . When d k = d k . t = 1 , the 
output is 2, and the output level of waveform equalizer 4 is a trivalue output of (0, 1, 2). 

The PR method actively uses a waveform having a nonzero response (correlative waveform) to a single stored 
elementary waveform at plural discrimination points of the readback signal. As a result, the PR method detects the 
correlation of the constant time change of a level even when there is interwaveform interference, and is known as an 
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equalization method appropriate to the recording and reproducing characteristics of level-correlated encoding such as 
(2,7) RLL encoding. 

Next, white noise added during the readback and equalization processes is removed from the output x(t) of waveform 
equalizer 4 (Fig. 1 1) by low pass filter (LPF) 5. The signal is then sampled by A/D converter 6 at a discrete-time point 

5 of the cell width, and the sampled values are quantized. 

It should be noted that noise is added by waveform equalizer 4 and is actually output as an error series. The readback 
digital signal quantized by A/D converter 6 is then processed by Viterbi decoder 7 using a maximum-likelihood (ML) 
decoding method applying the Viterbi algorithm. 

ML decoding does not process each signai value at each discrimination point during the discrimination and decoding 

to process, but processes a signal series of a finite length (constraint length). The Viterbi algorithm is one type of ML 
decoding method, more specifically a sequential trellis search algorithm for ML sequence detection, and assumes that 
the received (readback) signal sequence can be expressed by a finite automaton model. The transversal f Bter waveform 
equalizer 4 shown in Fig. 12 is also a so-called convolution encoder, and the output therefrom can be expressed as a 
finite automaton model (a machine whereof the output is determined by the internal state and input). The Viterbi algorithm 

15 obtains the path (internal state transition path) whereby the metric (likelihood standard) input at each time point is lowest 
at each time transition point of the trellis diagram (a diagram showing the output code series generated by a state change 
process of the encoder according to the input information series) of a finite state machine encoder. 

With the magneto-optical recording and reproducing system shown in Fig. 11, Viterbi decoding is used to decode 
the combination of (2,7) RLL and PR(1 ,1) encoding. If magneto-optical drive 3 and waveform equalizer 4 are treated as 

20 a finite state machine (convolution encoder), the corresponding state transition diagram for their internal states is shown 
in Fig. 13. The input information series is output d t (= 0. 1) of precoder 2, and the output code series is output x t of 
waveform equalizer 4. Waveform equalizer 4 is the PR(1 , 1) circuit, and the detected output x t therefrom is 0, 1 , or 2. 

Furthermore, because it comprises only one delay element, there are 2 1 = 2 internal states. If the internal state is 
expressed as u^, internal state u t _ t = 0 corresponds to state and internal state u M = 1 corresponds to state S 2 - 

25 Note that when the internal state is Sl state St is held when the input is 0. and the output is therefore 0. As shown in 
Fig. 13, the input/output relationship d/xt is expressed as 0/0. When the input is 1, the internal state shifts to state S 2 . 
and the output is 1. When input 1 is input to state S 2 , state S 2 is held and the output is 2. When input 0 is input, the 
internal state shifts to state S lt and the output is 1 . 

Fig. 14 is a trellis diagram of the time-based internal state changes based on the state transition diagram shown in 

30 Fig. 13. In Fig. 14, the dotted directed lines show the transition resulting from input 0, and the solid directed lines show 
the transition resulting from input 1 ; the d t /x t relationship is shown on each directed line. Simply stated, the Viterbi 
algorithm first calculates the metrics of plural branches merging at each time point (t-2 ~ t+2), using, for example, the 
Hamming distance as the branch metric. The path with the smallest branch metric is then saved as the survivor path. If 
there is more than one path with the same branch metric, any one of the paths may be selected. Because the initial 

35 state, the constraint length (which is a guide to the correlation of the encoded sequence), and the final state are known 
to the demodulation side, it is possible to trace the history of the survivor path from the unique final state to arrive at a 
unique initial state, and thereby determine the most probable path. By thus considering the correlation of state transitions, 
it is possible to overcome bit errors in the magneto-optical drive 3 and waveform equalizer 4, and the correct (accurate) 
information series can be demodulated. 

40 A general description of the configuration of a Viterbi decoder 7 is given below. As shown in Fig. 1 5, a general Viterbi 
decoder comprises a hypothetical path memory 7a for storing the expected value obtained from the waveform of a data 
series of a bit count corresponding to the constraint length; an ACS circuit 7b comprising an adder (A), comparator (B), 
and selector (C), and obtaining by means of adder (A) the sum of the pre- calculated path metric and the square of the 
difference of the sample value from A/D converter 6 and the expected value from the hypothetical path memory 7a. 

45 comparing the additive outputs by means of comparator (C), and then selecting the smaller value by means of selector 
(C); a path memory 7c for storing the last values of the selected hypothetical paths; and a path selector 7d for selecting 
the path with the smallest path metric, and outputting the data at the tail end of the path as the demodulation data. 

Demodulator 8 located at the last stage of the system shown in Fig. 1 1 demodulates the error correction code fa} 
obtained from Viterbi decoder 7 to restore the information sequence {A|}, and thus effectively inverses the conversion 

so applied by (2,7) RLL and NRZI encoding. 

The following problems are presented by the magneto-optical recording and reproducing system described above. 

(1) If the transfer function of magneto-optical drive 3 in the magneto-optical recording and reproducing system shown 
in Fig. 1 1 is H(f). and the transfer function of waveform equalizer 4 is E(f). it is necessary to determine the weighting 
55 coefficients Cj of waveform equalizer 4 necessary and sufficient to satisfy equation [8] below for PR(1.1) partial 
response coding. 

H(f) • E(0 = PR 11 (f) [8] 
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where PRn(f) is the transfer function for PR(1.1). tf a delay operator D = exp(-jcoT b ) is used. PR(I.I) can bedigitaJly 
expressed as G(co) = (1 + D) where a> = 2rrf. Thus, for transfer function PR^ff), !G(f)! = !2cos (rcFt b )I where the 
cut-off frequency f 11 = 1/2T b . 

Fig. 16 is a graph of the frequency characteristics of a transfer function with a low recording density. Because 
5 the recording density is low, the cut-off frequency f H ol the recording and reproducing channel transfer function H(f) 

is higher than the cut-off frequency fn of transfer function PRn(f). If the waveform equalizer 4 is constructed with 
a transfer function E(f) that drops to zero at cutoff frequency fu in this case, an error-free equalization state can. in 
principle, be achieved. 

However, when the recording density is increased, the cut-off frequency f H of transfer function H(f) drops due 
10 to interwaveform interference, and becomes, as shown in Fig. 17, relatively lower than the cut-off frequency f^ of 
transfer function PRi i(f). In this case there is a region (f H ^f 1 1) wherein equation [a] is not satisfied, and equalization 
error increases in principle. An increase in equalization error means that correction of intersymbol interference 
weakens, and, thus, high density recording and reproducing is naturally limited. 

(2) Even when the recording density is relatively low as shown in Fig. 16, the high band side of transfer function E(f) 
is suggests a value of 1 or greater, and thus acts to emphasize noise. Furthermore, while it is possible to use delay 
circuits 4a with a short delay time and increase in hardware the number of taps to waveform equalizer 4 as a means 
of reducing equalization error (least square error), this will obviously increase the complexity of waveform equalizer 
4, additive noise increases dramatically with the increase in the number of delay elements, and high band emphasis 
of noise occurs. This is, therefore, not a particularly effective means of suppressing equalization error. Conversely, 
20 the bit error rate increases, and the bit error rate is not significantly improved even after Viterbi decoding is applied. 

Therefore, the object of the present invention is to provide an information recording and reproducing apparatus 
whereby high density recording can be improved and the bit error rate can be reduced by means of finding the optimum 
partial response method that can be combined with Viterbi decoding to achieve optimum performance from the overall 
25 system comprising the encoding circuit, recording and reproducing system, and demodulation circuit. 

This object is achieved with an information recording and reproducing apparatus as claimed in claims 1 , 2 and 3, 
respectively. 

Preferred embodiments of the invention are subject-matter of the dependent claims. 

To achieve the aforementioned objects, the present invention uses a partial response (PR) method using specialized 
30 weighting coefficients in an information recording and reproducing apparatus, such as a magneto-optical recording and 
reproducing apparatus or optical recording and reproducing apparatus, for reproducing information by means of an 
optical head. 

When a PR method where the numeric sequence of the weighting coefficients {Co, c< l ,...c n ] of the PR method is a 
real number sequence, the increasing and decreasing sequences of sequence indices are identical, and at least weight- 

35 ing coefficients Co, Ci, C2 are not equal to zero (- 0), is used, the transfer function of the recording and reproducing 
apparatus will closely match the transfer function of a PR method using the product of the transfer functions H(f) and 
E(f) of the recording and reproducing means and the waveform equalization means, respectively. Equalization error can 
therefore be reduced, and high density recording can be achieved. Because the constraint length is longer with this 
method than with the PR(1 ,1) method, the bit error conection rate can be improved by means of the Viterbi decoder. 

40 It is preferable to use a PR method where the numeric sequence of weighting coefficients {co, ci,...Cn) is a medium- 
high distribution sequence, e.g., PR(1.2,1), PR(1,2,2.1), PR(1,3,3,1) or PR(1,4,6,4,1). but the PR(1,2.2,1) has been 
demonstrated to achieve the best high density recording and bit error correction characteristics. 

Because the cut-off frequency of the PR( 1.2,2,1) transfer function is 1/3Tb, low relative to the 1/2T b cut-off frequency 
of the PR(1,1) transfer function, equalization error can also be suppressed to an extremely low level without increasing 

45 the number of taps of the equalization means, and interwaveform interference suppression is strong. That it is not nec- 
essary to increase the number of taps to the equalization means obviously contributes to a simpler structure in the 
equalization means, avoids additive noise, and suppresses bit errors. Demodulation capacity is therefore also improved. 

Because the cut-off frequency of the PR(1 ,2,2,1) transfer function is 1/3T b , the cut-off frequency of the low pass 
filter can be set to 1/2T b or less (specifically, 1/2T b - 1/6T b ) to achieve an excellent noise elimination effect. This also 

so contributes to an improved error correction rate. 

When the Viterbi decoding means treats the recording and reproducing means and the equalization means as a 
convolution encoder, includes the state of the coded symbol input thereto as an internal state, subtracts the state tran- 
sitions prohibited by (1.7) RLL coding and NRZI coding from the input coded signal states to obtain the ten internal 
states So ~ S9, and operates using a trellis diagram based on these state transitions, the minimum free distance increases 

55 in relation to the increase in the number of internal states. As result, the code correlation becomes stronger, and the 
error correction rate improves. 

Preferred embodiments of the present invention are described hereinbelow with reference to the accompanying 
figures. 
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Fig. 1 is a block diagram showing the overall configuration of a magneto-optical recording and reproducing appa- 
ratus according to a first embodiment of the invention; 

Fig. 2 is a waveform diagram used to descrfoe the partial response method, including PR( 1,2,2,1); 

Rg. 3 is a state transition diagram of the internal states when the recording and reproducing system and waveform 
5 equalizer are treated as a constraint length 4 trellis encoding means in the first embodiment of the invention; 

Fig. 4 is a trellis diagram of the time-based internaJ state changes based on the state diagram shown in Rg. 3; 

Fig. 5 is a trellis diagram based on the state diagram of the internal states when the recording and reproducing 
system and waveform equalizer are treated as a constraint length 5 trellis encoding means in the first embod- 
iment of the invention; 

io Fig. 6 is a graph of the transfer function H(f) of the recording and reproducing system, and transfer functions PRi i(f) 
and PR 1221(f) in the first embodiment of the invention; 

Fig. 7 is an ideal eye pattern (eye diagram) of the equalized waveform output by the waveform equalizer when the 
NRZI encoded (1,7) RLL coded signal is reproduced in the first embodiment of the invention; 

Fig. 8 is a graph showing the relationship of equalization error to the number of taps in the waveform equalizer in 
15 the PR(1 ,2.2,1) method of the present invention and the PR(1,1) method of the prior art; 

Fig. 9 is a graph of the relationship between the signal to noise ratio (SNR) of the readback signal, and the bit error 
rate (BER) of the data after demodulation of the readback signal, where the readback signal is read from an 
optical recording medium to which 0,1 data of a maximum length period sequence (maximum period 
sequence) is recorded as the recording data at a 0.25 urn/bit - 0.35 \xmfo\t recording density in the first 
20 embodiment of the invention; 

Fig. 10 is a block diagram showing the overall configuration of a magneto-optical recording and reproducing appa- 
ratus according to a second embodiment of the invention; 

Fig. 11 is a block diagram showing the overall configuration of a magneto-optical recording and reproducing appa- 
ratus according to the prior art; 
25 Fig. 12 is a block diagram showing the general configuration of a transversal-type waveform equalizer used in a 
magneto-optical recording and reproducing apparatus; 

Fig. 13 is a state diagram of the internal states of the recording and reproducing system and waveform equalizer 
shown in Rg. 1 1 treated as a finite state automaton (constraint length 1 convolution encoder); 

Fig. 14 is a trellis diagram based on the state diagram shown in Fig. 13; 
30 Fig. 15 is a block diagram showing the general configuration of a Viterbi decoding means used in a magneto-optical 
recording and reproducing apparatus; 

Fig. 16 is a graph of the transfer function H(f) of the recording and reproducing system and the transfer function E(f) 
of the waveform equalizer in Fig. 1 1 , and transfer function PRn(f) of the PR(1 ,1) method, when the recording 
density is low; and 

35 Fig. 17 is a graph of the transfer function H(f) of the recording and reproducing system and the transfer function E(f) 
of the waveform equalizer in Fig. 1 1 , and transfer function PRn(f) of the PR(1 ,1) method, when the recording 
density is high. 



Embodiment 1 

40 

Fig. 1 is a block diagram showing the overall configuration of a magneto-optical recording and reproducing apparatus 
according to a first embodiment of the invention. In Fig. 1, coding and modulating means 11 comprises a (1,7) RLL 
(runlength-limited) encoder for RLL encoding the input data bit sequence {AJ (a digital information sequence) using the 
minimum run constraint d= 1 and maximum run constraint k = 7; and an NRZI modulator for converting the (1,7) RLL 

45 code sequence to an NRZI (non-retum-to-zero inversion) code. Constraint k (= 7) of the (1 ,7) RLL code rule offers the 
advantage of being able to suppress intersymbol interference. In addition, the mark length modulation of the NRZI mod- 
ulator helps to improve the recording density. The encoded sequence {aj} output from coding and modulating means 1 1 
is then recorded to the magnetic thin-film of the magneto-optical recording medium as the elementary waveform 
sequence to be recorded using the thermal effect of the semiconductor laser (or other means) of the magneto-optical 

so drive 3. 

During the reproduction process, the readback elementary waveform sequence e(t) read from the magneto-optical 
recording medium by means of the optical head of magneto-optical drive 3 is then waveform equalized as the detected 
signal series by waveform equalizer 14, which is described below. 

A transversal filter is used in this embodiment for waveform equalizer 14. As shown in Rg. 12, this filter comprises 
55 a serial delay stage (SR) of (2L) serially-connected delay circuits 4a each having a tap and a delay time T; (2L + 1) 
weighting circuits (multipliers) 4b for multiplying the output from each tap (signal discrimination point) by a weighting 

coefficient Cj (where j = -L. .... -1, 0, +1 +L); and an adder 4c for obtaining the total sum of the weighted products. 

Note that it is not necessary for the delay time T of the delay circuits 4a to be equal to the cell width T b of the coded 
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symbol sequence, and delay circuits 4a of delay time T = T^m . for example, may be used to reduce waveform equal- 
ization error. 

The weighting coefficients cj of waveform equalizer 1 4 in this embodiment are set so to achieve a PR(1 .2,2,1) partial 
response characteristic in the recording and reproducing system including the waveform equalizer. Because Co = 1 , c 1 
5 = 2, c 2 = 2, and C3 = 1 with the PR(1, 2,2,1) characteristic, the output waveform (impulse response waveform) h(t) of 
waveform equalizer 1 4 can be obtained by equation [9] derived from equation [4] when an impulse is applied to the input 
of magneto-optical drive 3. 

h(t) = r(tfT b ) + 2r(tH- b -1) + 2r(tfT b -2) + r(OT b -3) [9] 

10 

Because T = T b . the response waveform discrimination point occurs every the amplitude value of the impulse 
response changes in the sequence 0 — * 1 — > 2 — > 2 — ► 1 -> 0 as shown in Fig. 2, and the impulse input can be detected 
by determining the amplitude value. If a delay operator D = exp(-jcoT b ) is used, PR(1 ,2,2,1) can be digitally expressed 
as G(D) = (1 + 2D + 2D 2 + D 3 ) where a> = 2/cf . The output for input a k at time k can therefore be expressed as 

is (a k + 2a k , A + 2a k , 2 + a k _ 3 ) . When a k = a k _ A = a k _ 2 - a ^.3 = 1 , six outputs are obtained, and the output signal level 
of waveform equalizer 14 is a seven-value output of (0, 1, 2, 3. 4, 5. 6). The transfer function PRi22i(f) of PR(1 ,2,2,1) is 
therefore \G(f)\ = !2cos (nfT) {1 + 2cos(2jifT)} 1/2 I , and the cut-off frequency f 1221 = 1/3T b . 

Next, white noise added during the readback and equalization processes is removed from the output x(t) of waveform 
equalizer 14 by low pass filter (LPF) 15. The cut-off frequency of LPF 15 is in the range 1/3T b ~ 1/6T b where T b is the 

20 1-bit delay time (cell width) because the cut-off frequency f 1221 of transfer function PR 1221(f) »s 1/3T b . The low pass filter 
cut-off frequency is preferably in the range 1/4T b - 1/6^ 

The LPF 15 output is then sampled by A/D converter 1 6 at a discrete-time point of the cell width, and the sampled 
values are quantized. 

The readback digital signal quantized by A/D converter 1 6 is then decoded by Viterbi decoder 1 7 applying a maximum 

25 likelihood decoding method using the Viterbi algorithm. The Viterbi decoding method applied in this embodiment is 
adapted to the combination of (1,7) RLL, NRZI. and PR(l ,2,2,1) encoding. If magneto-optical drive 3 and waveform 
equalizer 14 are treated as a finite state machine (a trellis encoder of constraint length 4), the corresponding state 
transition diagram of the internal states is shown in Fig. 3. 

The input information series is output a, (= 0, 1) of the coding and modulating means 1 1 , and the output code series 

30 is output x, of waveform equalizer 14. The output x t levels of waveform equalizer 14 are 0, 1 , 2, 3, 4, 5. or 6. There is a 
maximum possible 23 = 8 internal states because there are three delay elements T, but the d = 1 constraint of (1 ,7) RLL 
encoding limits the actual number of internal states to six. If the internal states are expressed as (u t _ 1 , u t . 2 , u t . 3 ), state 
S 0 = (0,0,0), state S n = (1,0.0), state S 2 = (1.1,0), state S 3 = (1,1.1). state S 4 * (0,1,1), and state S 5 = (0,0,1) exist, but 
states (1,0,1) and (0.1,0) do not exist. 

35 Note that in state So, state So is held when input 0 is input, and the output is 0. Note, also, that input/output = a ,/x t . 
and is expressed as 0/0 in this case. When input 1 is input, the state changes to state S 1( and the output is 1. In state 
Si, the next input is also 1, causing a transition to state S 2 and yielding an output of 3. In state S 2 , input 1 causes a 
transition to state S3 and output 5; input 0 causes a transition to state S4 and output 4. In state S3, input 1 causes state 
S3 to be held and output 6; input 0 causes a transition to state S 4 and output 5. In state S 4 , the next input is also 0, 

40 causing a transition to state S5 and yielding an output of 3. In state S5, input 0 causes a transition to state So and output 
1 ; input 1 causes a transition to state Si and output 2. 

Fig. 4 is a trellis diagram of the time-based internal state changes based on the state transition diagram shown in 
Fig. 3. In Fig. 4, the dotted directed lines show the transition resulting from input 0, and the solid directed lines show the 
transition resulting from input 1 ; the input/output relationship a/x t is shown on each directed line. The Viterbi algorithm 

45 for the convolution encoding system using this trellis diagram is substantially identical to that described above. Specif- 
ically, the metrics of plural branches merging to each state at each time point (t-3 - t+3) are first calculated, the path 
with the smallest branch metric is then saved as the survivor path, and the history of the survivor path is then traced 
from the unique final state to arrive at a unique initial state and thereby determine the most probable path. It is to be 
noted that Viterbi decoder 1 7 is constructed identically to that shown in Fig. 1 5. 

50 If the internal states also including the current input d , = u t are expressed as states (14, u M , u t . 2 . Uj. 3 ) for the purpose 
of improving the error correction rate, magneto-optical drive 3 and waveform equalizer 14 can be treated as a constraint 
length 5 convolution encoder (trellis encoder). While there is a maximum 2* = 16 possible internal states with such an 
encoding system, the d = 1 constraint of (1 ,7) RLL encoding limits the actual number of internal states to ten (So ~ S9). 
The minimum free distance (the minimum Hamming weight on the trellis diagram passing from the initial state through 

55 another state, and returning once again to the initial state) becomes longer in an amount equivalent to the addition of 
four internal states, and the code correlation is therefore strengthened and the error correction rate improved when 
compared with the case shown in Fig. 3. 

Fig. 5 is a trellis diagram of the time-based internal state changes for this expanded number of internal states. As 
shown in this trellis diagram, when input 0 is input in state So, state So is held and the output of the waveform equalizer 
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is 0; when input 1 is input in state So. the state changes to state S 1( and the output is 1 . In state S 1( input 1 causes a 
transition to state S 2 and output 3. In state S 2 . input 0 causes a transition to state S 8 and output 4; input 1 causes a 
transition to state S3 and output 5. In state S3, input 0 causes a transition to state S 5 and output 5; input 1 causes a 
transition to state S 4 and output 6. In state S 4 . input 0 causes a transition to state S 5 and output 5; input 1 causes state 

5 S 4 to be held and output 6. In state S 5 , input 0 causes a transition to state S 6 and output 3. In state S 6 . input 0 causes 
a transition to state S7 and output 1 ; input 1 causes a transition to state S9 and output 2. In state S 7 , input 0 causes a 
transition to state So and output 0; input 1 causes a transition to state Si and output 1 . In state Sa. input 0 causes a 
transition to state So and output 3. In state So, input 1 causes a transition to state S 2 and output 3. 

Demodulator 18 located at the last stage of the system shown in Fig. 1 demodulates the error correction code fa] 

10 obtained from Viterbi decoder 1 7 to restore the information sequence {Aj}, and thus effectively inverses the conversion 
applied by (1 ,7) RLL and NRZI encoding. It is to be noted that demodulator 18 comprises a postcoding circuit having 
the inverse transfer function of waveform equalizer 1 4. 

Fig. 6 is a graph showing the transfer function PR1 221(f) of PR(1 .2,2,1) assuming a normalized frequency of f b = fT . 
As stated above, transfer function PR 1221 (f) = l2cos (rcf b ) {1 + 2cos(2/if b )}1/2l , and the cut-off frequency 

15 f bl2 2i = 1 ^3 T b " ° 33. However, the transfer function PRn(f) of PR(1,1) is !2cos (rcf b )! , and the cut-off frequency 
f bl1 = 1/2 = 0.5.Asa result, cut-off frequency fbi22i will always be on the low frequency side of cut-off frequency f b1 1 . 
Therefore, even if interwaveform interference occurs as a result of high density recording, and the cut-off frequency f bH 
of the frequency characteristics of transfer function H(f) of magneto-optical drive 3 becomes lower than the cut-off fre- 
quency f b1 ! of transfer function PRi 1(f). there is a transfer function E(f) of waveform equalizer 14 that will satisfy equation 

20 [10] until f bH becomes less than or equal to f b1 221 . 



By thus assuring waveform equalization, higher density recording than is possible with the prior art can be achieved. 

25 Furthermore, because PR1221W converges to 1 more closely following the transfer function H(f) of the recording and 
reproducing system than PR n (f) in Fig. 6. the transfer function E(f) of waveform equalizer 14 can be lower than that of 
the conventional PR(1 ,1 ) method, and can be set closer to 1 . High band emphasis of noise can therefore be suppressed 
by a corresponding amount, and bit errors reduced. 

Fig. 7 is an optimum eye pattern (eye diagram) of the equalized waveform output by waveform equalizer 14 when 

30 the NRZI encoded (1 ,7) RLL coded signal is reproduced. This eye diagram overlays all possible waveform combinations 
of any two adjacent cells of a certain unit interval (cell width) of the elementary waveform series. For example, at time 
ifT b = 1 , the intersections of the curves clearly converge at the discrete points of the 7 values (0, 1, 2, 3, 4, 5, 6), and 
do not pass between these discrete points. A sufficiently wide margin can therefore be obtained, and signal identification 
is made easier by providing a threshold element with a threshold value between each of these integer values. 

35 Fig. 8 is a graph showing the relationship between equalization error and the number of taps in the waveform equal - 



The value of equalization error (the least square error of the optimum PR(1,1) waveform and the actual output 
waveform of the waveform equalizer) is high with the conventional PR(1 ,1) method. This is because the PR(1,1) transfer 
function is greatly separated from the transfer function H(f) of the recording and reproducing system as will be understood 

40 from a comparison of the transfer function curves in Fig. 6, and waveform equalization is thus more difficult Equalization 
error is approximately 0.13 when there are five taps (discrimination points) to the waveform equalizer, and while equal- 
ization error declines as expected as the number of taps increases, equalization error remains relatively high at approx- 
imately 0.03 even with 21 taps. Increasing the number of taps also means increasing the number of delay circuits 4a. 
This accordingly increases the complexity of the waveform equalizer itself, inducing further problems from additive noise 

45 and bit error. 

With the PR(1 ,2,2,1) method of the present invention, however, equalization error is already less than 0.02 with only 
five taps (discrimination points), significantly better than the conventional PR(1,1) method. Because equalization error 
can be reduced to such a minimal level even with a small number of taps, extreme suppression of intersymbol interference 
can be achieved, even higher density recording can be achieved, the structure of the waveform equalizer itself can be 

50 simplified, and even the waveform equalizer can help reduce the addition of noise. 

Fig. 9 is a graph of the relationship between the signal-to-noise ratio (S/N ratio) of the readback signal, and the bit 
error rate (BER) of the data after demodulation of the readback signal, where the readback signal is read from an optica] 
recording medium to which 0.1 data of a maximum length period sequence (maximum period sequence) is recorded as 
the recording data at a 0.25 jim/bit - 0.35 p.m/bit recording density. The bit error rate declines in the order PR(1 ,1) -> 

55 PR(1,2,1)->PR(1,3.3,1)- PR(1. 4.6.4, 1)->PR(1, 2.2,1). What can be inferredfrom this isthatfor the numerical sequence 
{Co, Ci,...c n ) of weighting coefficients in the PR method, the increasing and decreasing sequences of sequence indices 
is the same medium-high distribution series (co = c n , C1 = c^. c 2 = c rv2 . ...), and that at least weighting coefficients Co, 
Cl c 2 are not equal to zero (* 0). Note that the weighting coefficients are not limited to integer values, and may be 
expanded to include real numbers as may be necessary. 



H(f) - E(f) = PR 1221 (f) 



[10] 



izer. 
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PR(1 ,2,2.1) achieves a significant S/N ratio improvement of several decibels when compared with conventional 
PR(1 .1) encoding, and several partial response methods with various intermediate levels of improvement are shown in 
Fig. 9. As will be known from Fig. 9, PR(1 ,3,3.1) and PR( 1.4,6.4,1) can also be used to good advantage. It can also be 
inferred that the numeric series of weighting coefficients is preferably a medium-high series of positive real numbers. 

5 However, while PR(1 .3,3.1) has nine values, PR(1 .4,6,4.1) has seventeen values, thus increasing the number of delay 
elements in the waveform equalizer and the complexity of the A/D converter, and thus making it necessary to compensate 
for a decreased S/N ratio due to an increase in noise. It is therefore more preferable to use PR(1, 3,3,1) encoding than 
PR(1 ,4.6.4.1) encoding, it can therefore be further inferred that, in general, the numeric series of weighting coefficients 
is a medium-high series of positive real numbers, preferably a series of four elements (Co, Ct, c 2 (=ci), C3 (=Co)). It should 

w also be noted that the PR(1 .4,4,1) and PR(2,3,3,2) methods each have eleven values; PR(1 ,5,5.1) has thirteen; 
PR(1 .6,6,1). PR(2,5,5.2), and PR(3.4.4,3) havefifteen; and PR(1 ,7.7.1) and PR(3,5.5.3) have seventeen. The weighting 
coefficients in these cases are also not limited to integer values, and may be real numbers as necessary. 

Furthermore, low pass filter 1 5 in the present embodiment is provided as an analog filter immediately after waveform 
equalizer 14, but may be alternatively provided as a digital filter after A/D converter 1 6. 

15 

Embodiment 2 

Fig. 10 is a block diagram showing the overall configuration of a magneto-optical recording and reproducing appa- 
ratus according to a second embodiment of the invention. Note that like parts are identified by like reference numbers 
20 in Figs. 1 and 10, and further description thereof is omitted below. 

The present embodiment disposes A/D converter 26 immediately following magneto-optical drive 3. and provides 
a digital waveform equalizer 24 after A/D converter 26. Low pass filter 15 is a digital filter. The sampling frequency of 
A/D converter 26 may be cell width T^ but is preferably T^/m (where m is a natural number) as a means of reducing 
equalization error. Digital waveform equalizer 24 is generally a non-recursive digital filter (finite impulse response (FIR) 
25 filter) of which the plural component delay circuits have a delay time of Tb/m. 

An improvement in high density recording and the error correction rate can also be achieved by thus constructing 
the waveform equalizer by means of digital circuits. 

As described hereinabove, the present invention is characterized by combining a PR method wherein the numeric 
sequence of weighting coefficients {co, ci,...Cn} is a real number sequence, the increasing and decreasing sequences 
30 of sequence indices are identical, and at least weighting coefficients Co. c 1f c 2 are not equal to zero 0) with a Viterbi 
decoding means. The following effects are thus achieved. 

(1) The transfer function of the recording and reproducing apparatus of the present invention well matches the 
transfer function of a PR method using the product of the transfer function H(f) of the recording and reproducing 

35 means and the transfer function E(f) of the waveform equalization means. It is therefore possible to reduce equali- 
zation error, and a high recording density can be achieved. Bit error correction is also improved by the Viterbi decod- 
ing means because the constraint length is longer than that of the conventional PR(1 ,1) method. 

(2) The effect described in (1) is significant when the numeric sequence of weighting coefficients {co. Cl-.-cJ is a 
medium-high distribution sequence PR method, e.g., PR(1,2,1), PR(1.2,2,1), PR(1, 3.3,1) or PR(1, 4,6,4,1). 

40 (3) When the PR(1 ,2,2,1) method in particular is used, the present invention achieves outstanding high density 
recording and bit error correction. Equalization error can also be suppressed to an extremely low level without 
increasing the number of taps of the equalization means, and intersymbol interference suppression is high, because 
the cut-off frequency of the PR(1 ,2,2.1) transfer function is 1/3T b> low relative to the 1/2T b cut-off frequency of the 
PR(1,1) transfer function. That it is not necessary to increase the number of equalization means taps obviously 

45 contributes to a simpler structure in the equalization means, avoids additive noise, and suppresses bit errors. Demod- 
ulation capacity is therefore also improved. 

The cut-off frequency of the low pass filter can also be set at 1/2T b or less, and the noise removal effect is 
significant, because the cut-off frequency of the PR(1 ,2,2,1) transfer function is 1/3T b . This also contributes to 
improving the error correction rate. 

50 Furthermore, because the PR(1, 2.2,1) method uses seven values for code detection in relation to the cubic 

transfer function of the other delay elements D, it is possible to suppress an increase in the number of delay elements 
in the waveform equalizer, and the complexity of the A/D converter construction. 

(4) When the (1 .7) RLL coding rule, NRZI coding rule, and PR(1 ,2,2,1) method are combined, and the Viterbi decod- 
ing means also includes the states of the input encoded symbols as internal states and operates using a trellis 
55 diagram based on these state changes, the minimum free distance increases in relation to the increase in the number 
of internal states. As result, the code correlation becomes stronger, and the error conection rate improves. 
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While the invention has been described above as being applied to an information recording and reproducing appa- 
ratus it will be understood that recording and reproducing may be performed by separate apparatus. In particular, the 
reproducing aspects of the invention may be used in an apparatus used for and/or capable of reproduction only. 



1. An information recording and reproducing apparatus comprising: 

coding and modulating means (11) for RLL {runlength-limited) encocfing a digital information sequence to 
produce a RLL encoded digital information sequence and tor NRZI (non-return-to-zero inverted) encoding the RLL 
encoded digital information sequence; 

recording and reproducing means (3), including an optical head, for recording the NRZI encoded sequence 
on an information recording medium and for subsequently reproducing an analog signal from the NRZI encoded 
sequence as an elementary waveform sequence from said information recording medium using the optical head; 

waveform equalization means (14) comprising a transversal filter having delay elements of a predetermined 
delay time for waveform equalizing said elementary waveform sequence by applying transfer function G(D) to said 
elementary waveform sequence to produce an equalized waveform sequence where 



D is a delay operator the delay time of which is cell width T b of the NRZI encoded sequence, and 
co. CL...c n are weighting coefficients; 

low pass filter means (15) for removing high frequency noise from said equalized waveform sequence; 

analog/digital (A/D) conversion means (16) for sampling and quantizing the equalized waveform sequence 
supplied from said low pass filter means to produce a digital output; 

Vlterbi decoding means (17) for comparing said digital output with a particular expected value to obtain a 
most probable path as a decoded digital information sequence; and 

demodulating means (1 8) for demodulating said decoded digital information sequence by applying the inverse 
of RLL encoding and NRZI encoding to the decoded digital information sequence; 

wherein: 

the numeric sequence of the weighting coefficients {co. Cl-.-cJ is a real number sequence; 
the increasing and decreasing sequences of sequence indices are identical; and 
at least weighting coefficients Co, c 1t C2 are not equal to zero (* 0). 

2. An information recording and reproducing apparatus comprising: 

coding and modulating means (11) for RLL (runlength-limited) encoding a digital information sequence to 
produce a RLL encoded digital information sequence and for NRZI (non-return-to-zero inverted) encoding the RLL 
encoded digital information sequence; 

recording and reproducing means (3). including an optical head, for recording the NRZI encoded sequence 
on an information recording medium and for subsequently reproducing an analog signal from the NRZI encoded 
sequence as an elementary waveform sequence from said information recording medium using the optical head; 

waveform equalization means (14) comprising a transversal filter having delay elements of a predetermined 
delay time for waveform equalizing said elementary waveform sequence by applying transfer function G(D) to said 
elementary waveform sequence to produce an equalized waveform sequence where 



D is a delay operator the delay time of which is cell width T b of the NRZI encoded sequence, and 
co, Ci,...c n are weighting coefficients; 

analog/digital (A/D) conversion means (16) for sampling and quantizing the equalized waveform sequence 
to produce a digital output; 

low pass filter means (15) for removing high frequency noise from said digital output; 

Viterbi decoding means (17) for comparing the digital output supplied from said low pass filter means with a 
particular expected value to obtain a most probable path as a decoded digital information sequence; and 

demodulating means ( 1 8) for demodulating said decoded digital information sequence by applying the inverse 
of RLL encoding and NRZI encoding to the decoded digital information sequence; 

wherein: 

the numeric sequence of the weighting coefficients {Co. Ci....c n } is a real number sequence; 
the increasing and decreasing sequences of sequence indices are identical; and 
at least weighting coefficients cq. c 1t c 2 are not equal to zero (* 0). 



Claims 



G(D) = PR(c 0 , c 1 ,...c n ) = (c o + c 1 D + c 2 D 2 + „.c n D n ). 



G(D) = PR(c q.c, ,...c n ) = (c 0 + c 1 D + c 2 D 2 + ...c n D n ). 
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3. An information record ng and reproducing apparatus comprising: 

coding and modulating means (11) for RLL (runlength- limited) encoding a digital information sequence to 
produce a RLL encoded digital information sequence and for NRZI (non-return-to-zero inverted) encoding the RLL 
encoded digital information sequence; 
5 recording and reproducing means (3), including an optical head, for recording the NRZI encoded sequence 

on an information recording medium, and for subsequently reproducing an analog signal from said NRZI encoded 
sequence as an elementary waveform sequence from said information recording medium using the optical head; 

analog/c5gital (A/D) conversion means (26) for sampling the reproduced elementary waveform sequence at 
a sampling rate of 1An (where m is a natural number) the cell width T b of said NRZI encoded sequence, and for 
10 quantizing the signal samples to produce a digital output; 

waveform equalization means (24) comprising a transversal filter having delay elements of a predetermined 
delay time for waveform equalizing said digital output by applying transfer function G(D) to the digital output from 
the A/D conversion means to produce an equalized waveform sequence where 

is G(D) = PR(c 0 . c 1( ...c n ) = (c 0 +c,D + c 2 D 2 + ...c n D n ). 

D is a delay operator the delay time of which is cell width T&, and 
Co, c^.-.Cn are weighting coefficients; 

low pass filter means (15) for removing high frequency noise from the waveform equalized sequence; 
20 Viterbi decoding means (1 7) for comparing the output of the low pass filter means with a particular expected 

value to obtain a most probable path as a decoded digital information sequence; and 

demodulating means (1 8) for demodulating said decoded digital information sequence by applying the inverse 
of RLL encoding and NRZI encoding to the decoded digital information sequence; 

wherein: 

25 the numeric sequence of the weighting coefficients {Co, Ci....c n } is a real number sequence; 

the increasing and decreasing sequences of sequence indices are identical; and 
at least weighting coefficients Co. Ci,c 2 being not equal to zero {* 0). 

4. The apparatus according to Claim 1 , 2 or 3 wherein the numeric sequence of weighting coefficients {Co, Ci,...^} is 
30 a medium-high distribution sequence of positive real numbers. 

5. The apparatus according to Claim 4 wherein the transfer function G(D) = PR(c 0 , c t „..cJ is a transfer function 
selected from the group of functions PR(1.2,1). PR(1,2.2.1), PR(1, 3,3.1) and PR(1. 4,6,4,1). 

35 6. The apparatus according to Claim 5 wherein the transfer function G(D) is equal to 
PR(1,2,2,1)= (1 +2D + 2D 2 +D 3 ). 

7. The apparatus according to Claim 6 wherein the cut-off frequency of the low pass filter means is within the range 
1/2T b - 1/BTb. 

40 

8. The apparatus according to Claim 6 or 7 wherein the Viterbi decoding means treats the recording and reproducing 
means and the equalization means as a convolution encoder, 

includes the state of the coded symbol input thereto as an internal state, 

subtracts the state transitions prohibited by (1,7) RLL encoding and NRZI encoding from the states of the 
45 NRZI encoded sequence to obtain ten internal states SO ~ S9, and 

operates according to a trellis diagram based on these state transitions. 

9. The apparatus according to Claim 8 wherein in the state transition diagram of internal states So - So, the state 
remains as state S 0 and outputs 0 from the waveform equalization means when input 0 to the recording and repro- 

50 ducing means is received as an input in state So, 

shifts to state Si and outputs 1 when 1 is received as an input in state So, 

shifts to state S 2 and outputs 3 when 1 is received as an input in state Si, 

shifts to state Ss and outputs 4 when 0 is received as an input in state S2, 

shifts to state S3 and outputs 5 when 1 is received as an input in state S 2 . 
55 shifts to state S 5 and outputs 5 when 0 is received as an input in state S3, 

shifts to state S 4 and outputs 6 when 1 is received as an input in state S3, 

shifts to state S5 and outputs 5 when 0 is received as an input in state S4, 

remains as state S 4 and outputs 6 when 1 is received as an input in state S 4 . 

shifts to state Se and outputs 3 when 0 is received as an input in state S5, 
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shifts to state S7 and outputs 1 when 0 is received as an input in state S 6 , 
shifts to state S9 and outputs 2 when 1 is received as an input in state S 6 . 
shifts to state So and outputs 0 when 0 is received as an input in state S 7 . 
shifts to state and outputs 1 when 1 is received as an input in state S7. 
shifts to state S 6 and outputs 3 when 0 is received as an input in state S 8 , and 
shifts to state S 2 and outputs 3 when 1 is received as an input in state S9. 
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Fig. 9 
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Fig. 11 
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